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,_^ ' Abstract — A Gaussian interference channel (IC) aided by a half- 

^^ duplex relay Is considered, In which the relay receives and transmits 

f^in an orthogonal band with respect to the IC. The system thus consists 

of two parallel channels, the IC and the channel over which the relay 

^1s active, which is referred to as Out-of-Band Relay Channel (OBRC). 
^2 The OBRC is operated by separating a multiple access phase from 
_^ the sources to the relay and a broadcast phase from the relay to the 
' destinations. Conditions under which the optimal operation, in terms 
CO of the sum-capacity, entails either signal relaying and/or interference 
^—^forwarding by the relay are identified. These conditions also assess 
the optimallty of either separable or non-separable transmission over 
^ I he IC and OBRC. Specifically, the optimallty of signal relaying 
Ir^ and separable coding is established for scenarios where the relay-to- 
^; destination channels set the performance bottleneck with respect to 

^the source-to-relay channels on the OBRC. Optimallty of Interference 
, ^forwarding and non-separable operation is also established in special 
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I. Introduction 

Consider two interfering links, say belonging a Wireless Local 
Area Network, that operate over the same bandwidth, i.e., an 
interference channel (IC). The corresponding transmitters and 
receivers of the IC may be also endowed with a second, shorter- 
range, radio interface, such as Bluetooth, that can be used for 
cpmmunications with an external terminal over an orthogonal 
bandwidth, as shown in Fig. 1. This terminal may act as a relay for 
both links, while operating out-of-band with respect to the IC (i.e., 
as an Out-of-Band Relay, or OBR). By this means, communication 
takes place effectively over two parallel channels, the IC and 
the channel where the relay is active, which is termed as OBR 
channel (OBRC). We refer to the overall channel comprising IC 
and OBRC as IC-OBR. This scenario was first considered in (T], 
where it was assumed that the OBRC is operated via an orthogonal 
medium access scheme (e.g., TDMA) that makes the links from 
each transmitter to the relay, and from the relay to each receiver, 
all orthogonal to one another In this paper, we study the more 
complex situation in which the relay is simply assumed to be 
half-duplex, so that the OBRC is operated by allowing the relay 
to either ttansmit or receive at a given time. 

The considered model is related to, and inspired by, two recent 
lines of work. The first deals with relaying in interference-limited 
systems, where, unlike in the IC-OBR, the relay is assumed to 
operate in the same band as the IC |l2l-l|6l|[T|. These works 

This work is partially supported by U.S. NSF grants No. 0520054, 0635177 and 
0905446 and The Wireless Internet Center for Advanced Technology at Polytechnic 
Institute of NYU. The work of O. Simeone is supported by U.S. NSF grant CCF- 
0914899. 
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Fig. 1. Interference Channel (IC) with an out-of-band relay (OBR). 



reveal the fact that relaying in interference-limited systems offers 
performance benefits not only due to signal relaying, as for 
standard relay channels, but also thanks to the novel idea of 
interference forwarding. According to the latter, the relay may 
help by reinforcing the interference received at the undesired 
destination, so as to facilitate interference stripping, exploiting the 
standard technique of rate splitting into private and common mes- 
sages (see, e.g., Illlll ): Private messages are decoded only at the 
intended destination, while common messages are decoded also 
at the interfered destination (and may benefit from interference 
forwarding). 

A second related line of work deals with communications over 
parallel ICs (albeit the considered OBRC is not a conventional 
IC). As shown in ifTl- llTol . optimal operation over parallel ICs, 
unlike scenarios with a single source or destination, typically en- 
tails joint, rather than separate, coding over the parallel channels. 
In other words, the signals sent over the parallel ICs need to be 
generally correlated to achieve optimal performance. The question 
arises as to what type of information, either private or common, 
should be sent in a correlated fashion over the component ICs. For 
instance, the original work [T] derives conditions under which cor- 
related transmission of private messages is optimal, |8| considers 
the optimality of common information transmission, whereas in 
flOl scenarios are found for which sending both correlated private 
and common messages is optimal. 

In this paper, we study the IC-OBR model and derive condi- 
tions under which a separable coding scheme with only signal 
relaying is sum-rate optimal, and also conditions under which 
a non-separable coding scheme with both signal relaying and 
interference forwarding achieve optimal performance. Analytical 
results are corroborated by numerical examples. 



II. System Model 

The Gaussian IC-OBR model, shown in Fig. [T] consists of two 
parallel channels, namely the IC and the OBRC. On the IC, the 
signal received by destination D^ at time t = 1, ..., n, is given by 



Yi^t — Xi^t + djiXj^t + Zi^t, 



(1) 



where i,j = 1,2 and i ^ j, Zi^t are independent unit-power white 
Gaussian noise sequences, and Xi^t are the transmitted sequences 
over the IC. Due to the half-duplex constraint, the OBRC is 
orthogonalized into two channels, one being a multiple-access 
channel (MAC) from Si and 5*2 to i?, with fraction of channel uses 
flMAC (relay listening), and the other being a broadcast channel 
(BC) from R to Di and D2, with fraction of channel uses tjbc 
(relay transmitting). We have rjMAC + Vbc — V-: where rj is the 
ratio between the bandwidths (and thus the channel uses) of the 
OBRC and of the IC. The received signal at the relay R over the 
OBRC is given by the MAC relationship 

Yr^i — biXiji^t + &2-^2fl,t + Zfi^t (2) 

for i = 1, ..., TyA/Ac^^u; and the signal received at destination Di 
over the OBRC is given by the BC relationships 



Ymt = CiXfit + Z_ 



B.i,t, 



(3) 



for t = 1, ..., "qBcn, and i = 1,2. We have the power constraints 
I ELi E[XU < P^ on the IC, and i E?fi""" E[X1r,] < P^B. 
^ E?if " ^[^fl,t] < Pr on the OBRC, i = 1,2. Bandwidth 
allocations (timacVbc) will be considered as fixed and given 
throughout the paper, except in Sec. [Vl] 

Encoding and decoding functions, probability of error and 
achievable rates are defined in the usual way. In particular, en- 
coding at the source Si produces two sequence^ one transmitted 
on the IC, X,", and one on the OBRC, X^j^. The relay decides 
the transmitted codeword X^f^" based on the signal received 
from the sources, namely y^*^ ■*'=■" Q. Finally, the destination 
Di decodes on the basis of the signals received over the IC, Y" 
dB, and over the OBRC, YJlf''" CJ. 

III. Scenario and Achievable Strategies 

The model at hand appears too comphcated to hope for general 
conclusions regarding the capacity region. In fact, the sources may 
employ a number of rate splitting strategies, with independent 
or correlated transmission of information over the two parallel 
channels, IC and OBRC, and may deploy either structured or un- 
structured codes. Moreover, the relay may implement a number of 
relaying strategies, encompassing regenerative or non-regenerative 
techniques. It is emphasized that, not only the optimal operation on 
the IC alone is generally not known [11] , but the same also holds 
for the operation over the OBRC model alonqj. Therefore, in this 
paper, we focus on specific channel gain conditions and suitable 
achievable strategies. We will show optimality of the considered 
techniques in a number of special cases of interest. 

In particular, we will consider a scenario in which interference 
towards receiver D2 is weak, i.e., ai2 < 1 and the channel from 

'We will not denote explicitly the necessary integer rounding-off operation. 

■'a special case of this model is the two-way relay channel, whose capacity is 
still generally unknown. Note that the OBRC model is significantly more complex 
than the four orthogonal links considered in | IJ. 



the relay to destination D2 is worse than towards destination Di , 
i.e., ci > C2. Under these conditions, we consider the performance 
of strategies whereby transmitter Si, interfering on D2 transmits: 
(/) on the IC only private information, which is then treated as 
noise by D2; (ii) on the OBRC independent information, thus 
using separate encoding over IC and OBRC. This choice appears 
to be reasonable in light of the channel conditions mentioned 
above. In contrast, transmitter S2, whose interference may not 
necessarily be weak, transmits: (/) on the IC with both private 
and common messages; (//) on the OBRC with the same common 
message plus an additional independent message. Transmitter 5*2 
thus potentially employs a non-separable coding strategy where 
the same (common) message is sent over both IC and OBRC. 
Since this message is common, the operation of the OBR can be 
classified as interference forwarding dEl: The relay forwards 
information about the interference on the IC from 5*2 to Di. 
Moreover, we assume that the OBR employs Decode-and-Foward 
(DF). The main questions of interest are: Under what conditions 
is the scheme described above optimal? And, when this is the 
case, under what conditions is separable (rather than the general 
non-separable) coding at transmitter S2 optimal? 



IV. Outer Bounds 

In this section, we give a general outer bound on the capacity 
region of IC-OBR. 

Proposition 1 (Outer Bound for IC-OBR): For an IC-OBR 

for ai2 < 1 and ci > C2, with given bandwidth allocation 
(VmacVbc)^ the capacity region is included in the following 
region 
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{(i?i,i?2): 



Xa:" ,a;5)=p(a;5')p(a;J),0<C+5<l 



Rj < -HXf; Yp + riMAcC {blPiR + hlP2R) , (4a) 

Rj < ^/(X;; r/|Xf ) + r^MAcC {b)P,R) , j = 1, 2, J ^ J 

(4b) 

Ri < -I{X^; Y,^\X^) + iibcC{cUPr) (4c) 



1 ...,. ^f c^Pr 



i?2 < -I{X^; Y^) + r^BcC J V— ^,p 



')• 



(4d) 



where the union is taken with respect to multi-letter in- 
put distributions p{x'^)p{x2) that satisfy the power constraints 
l/n^"^j^ E[Xj^j] < Pi, i = 1,2, and with respect to parameters 
C, with < C < 1 and J = 1 - ,^ 

Proof: Appendix A. 

V. Capacity Results 

In this section, we consider fixed OBRC bandwidth allocation 
(riMAcVBc) and derive two sets of conditions for optimal 
operation. Under the first, a special case of the strategy described 
in Sec. |III1 in which separable coding only (at both transmitters) 
is employed, is shown to be optimal, while the second set of 
conditions provides (asymptotic) optimality of the general non- 
separable technique. 
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Fig. 2. Illustration of the first OBRC condition leading to the sum-capacity in 
Proposition 2. 
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Fig. 3. Illustration of the second OBRC condition leading to the sum-capacity 
in Proposition 2. 



1) Optimality of Separable Encoding: 

Propo sition 2 : In an IC-OBR with ai2 < 1, ci > C2 and 

021 > \/ il^-f^p ^ the sum-capacity is given by 



R1 + R2 <C{Pi) + C 



P2 



1 + aj^Pi 



VBcC (cIPb) (5) 



if condition riMAcC{h\Piii) > 'nBcC{c\PR) holds; and by 

Ri+R2< max \c (Pi) + C L ^l ^ 
o<?<i [ Vl + «i2^i 

+ min {riMAcC {b\Piii) , rjBcC {c\(,Pr) } 



■HBcC 



1 + cI^Pr 



(6) 



if conditions r]MAcC{blPiR) _ < r]BcC{clPR) and 
VMAcC{^^) > ^Bcc(^lp^) hold, where T is 
the optimal power allocation that maximizes the sum-rate (|6]l 
with ^ = 1 — ^*. The sum-capacity is achieved by separable 
coding on IC and OBRC. 

Proof: The converse follows from Proposition 1 and invoking 
the worst-case noise result of |12| applied for 012 < 1- For the 
achievability, we follow the strategy described in Sec. |lll] and we 
refer to Appendix B for further details. D 

Optimality in Proposition 2 is achieved by using a special case 
of the strategy described in Sec.|III]in which transmitter 1 operates 
as prescribed, and transmitter 2 sends only common information 
on the IC and transmits independent information over the OBRC 
(separable coding). Notice that transmission of only common 



information over the IC is justified by the"strong interference" 
condition a2i > \/{l + Pi)/(1 + a^j-Pi)- Also, notice that here 
the relay performs only signal relaying [1 J. To be more specific, we 
have two subcases depending on the channel gains of the OBRC. 

The first set of conditions (under which the sum-capacity is 
(|5]l) is chai-acterized by riMAcC{h\PiR) > riBcC{clPR) and 
is illustrated in Fig. |2l It corresponds to the case where the 
relay-to-destinations BC constitutes the bottleneck with respect 
to the sources-to-relay MAC in the Si — R — Di communication 
path. In this case, the optimal strategy in terms of sum-rate is 
for user 1 only to transmit over the OBRC. Notice that this 
operating point on the OBRC (see dot in the figure) is sum-rate 
optimal if one focuses on the OBRC alone limiting the scope to 
DF techniques, since the corresponding achievable rate region is 
given by the intersection of the MAC and BC regions in Fig. |2l 
Proposition 2 shows that such operating point is also optimal for 
communications over the IC-OBR under the given conditions. 

The second set of conditions (under which the sum-capacity 
is ©) is given by ■qMAcC{hlPiR) < riBcC{clPR) and 
VMAcC ( i+b^p"j, ) > VBcC Ll^ji^^p ], and is illusti-ated in 
Fig. |3] Here, the sum-rate optimal operation of the OBRC entails 
transmission over the OBRC (of independent information) by both 
sources, not just source 1 as above, at rates given by the operating 
point indicated in the figure. This rate pair is characterized 
by the power split ^* in Proposition 2. Notice that the same 
considerations given above regarding optimality of this point for 
the OBRC alone with DF apply here. 

2) Optimality of Non-Separable Encoding: In this section, 
we discuss conditions under which strategies based on interfer- 
ence forwarding, and thus non-separable encoding, are optimal. 
In Proposition 2, the "strong interference" condition 021 > 
■y/(l + Pi)/(1 + a^2^i) ^t Di was instrumental in making inter- 
ference forwarding from 6*2 to Di not necessary. Consider then 
a more general situation in which this condition is not imposed. 
We will see below that, in this case, interference forwarding (and 
non-separable coding) is potentially useful. This is shown by first 
providing an achievable region for a special case of the scheme 
described in Sec. [Till which involves interference forwarding, then 
establishing its asymptotic optimality under given conditions (that 
include the scenario discussed above), and finally discussing some 
numerical results. 

Proposition 3: In the IC-OBR, the following conditions 



Ri < C{Pi) + TjMAcCibjPiR) 
P2 



R2<C 



1 + a2 Pi 



riBcC 



c^Pb. 



''12^ 1 / \ 1 + ci^PR 

Ri + R2< C(Pi + al,P2) + vbcC{c\^Pr) 



VbcC 



c^Pr 



(7a) 
(7b) 

(7c) 



1 + cUPr. 
Ri + R2< C(Pi + al,P2) + miAcC{blPiR + blP2R) (7d) 

with ^ + C < 1 , define a rate region achievable with the scheme of 
SecHni Moreover, for 012 < 1, and 62, ci -^ cxd, the sum-capacity 
is achieved by this scheme and given by 



P1 + P2 <C(Pi)+C 



P. 



1 + a{^Pi 



VMAcCiblPiR) 



~r]BcC{clPR). 



(8) 
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Fig. 4. Achievable sum-rate and outer bound for an IC-OBR with respect to 
R — Di channel gain, ci and 52 — Di channel gain 021 S {0.1,0.9.1.8} 
(ai2 = 0.5, bi = 1, 62 = 10, C2 = 1 and all node powers are equal to 10). 



Proof: Appendix B. 

The scheme achieving (I7ali-(l7d]l is based on 52 transmitting 
common information over the IC, as for Proposition 2, and 
both the same common and an independent private message on 
the OBRC (non-separable encoding). This scheme is shown in 
Proposition 3 to be sum-rate optimal if a very good channel is 
available between 5*2 and Di through the relay, so as to essentially 
drive Di back in the "strong interference regime" thanks to 
interference forwarding. It is noted that this condition is related 
to the "large excess rate" assumption of Theorem 4 in [1| (which 
applies to a TDMA-based operation on the OBRC). 

To investigate the role of interference forwarding in a non- 
asymptotic regime, Fig. |4] shows the sum-rate obtained from (iTal i- 
(fTdl i. by assuming that source 2 either transmits only an indepen- 
dent message on the OBRC (signal relaying, i.e., i?2c' = in the 
achievable region given in Appendix B) or also employs inter- 
ference forwarding, and the sum-rate upper bound obtained from 
Proposition 1. The OBRC gains are set to bi = 1, 62 = 10, C2 = 1 
and ci is varied, all node powers are equal to 10 and r/MAC = 
rjBC = 1- We also have ai2 = 0.5 and 021 £ {0.1,0.9.1.8}. 
Note that for 021 == 1.8 > ^y {1 + Pi) / {I + aj^Pi) = 1-78 
the conditions given in Proposition 2 are satisfied and signal 
relaying alone is optimal. For 021 S {0.1,0.9} < 1.78, instead, 
the advantages of interference forwarding become substantial 
with increasing ci, which is due to the fact that the 6*2 — -Di 
pair acquires an increasingly better channel through the relay. 
Specifically, the asymptotic optimality derived in Proposition 3 
is here seen to be in practice attained for finite values of &2 , ci . 
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Fig. 5. Achievable sum-rate (from Proposition 2, (5j) with signal relaying and 
upper bound of Proposition 1 and optimal parameters {timac^ Vbc^ for an 
IC-OBR with respect to Si — iJ channel gain fei (62 = 2, ci = 2, C2 = 0.3, 
rj = 1, all node powers are equal to 10, 021 = 1.8, ai2 = 0.5). 



discussed above are shown for variable Si — R gain, 5i, and the 
other channel gains are set to 62 — 2, ci — 2, 0-2 — 0.3 and 7/ = 1. 
We know from the first part of Prop. 2 that if bi is sufficiently 
larger than ci, for fixed bandwidth allocation, the rate (|5]) where 
the relay helps the Si — Di pair only, is optimal. Observing 
the corresponding optimal bandwidth and power allocations for 
the achievable sum-rate as shown in Fig. |5] a similar conclusion 
is drawn here for 61 > 2 where the achievable sum-rate and 
outer bound coincide. Moreover, the total bandwidth is balanced 
between the ^i — B and R ~ Di channels. 



VII. Concluding Remarks 



VI. Some Results for OBRC Variable Bandwidth 
Allocation 

We now investigate the effect of being able to optimize the 
bandwidth allocation (rjMAC, Vbc) via numerical results. We 
consider a scenario with ai2 — 0.5, 021 — 1.8, ci > C2, 
and all powers are set to 10, which satisfies the conditions of 
Prop. 2, except the ones that depend on the bandwidth allocation 
(Vmac, Vbc)^ which is not specified a priori here. We compare 
the performance of the achievable scheme of Prop. 2 (separable 
transmission) with a sum-rate outer bound obtained from Prop. 1 . 
In both cases, the bandwidth allocation (rjMAC, Vbc) is optimized 
to maximize the sum-rate. In Fig. |5] (upper part), the sum-rate 



Operation over parallel radio interfaces is bound to become 
increasingly common in wireless networks due to the large num- 
ber of multistandard terminals. This enables cooperation among 
terminals across different bandwidths and possibly standards. In 
this paper, we have studied one such scenario where two source- 
destination pairs, interfering over a given bandwidth, cooperate 
with a relay over an orthogonal spectral resource (out-of-band 
relaying, OBR). We have derived analytical conditions under 
which either signal relaying or interference forwarding are op- 
timal. These conditions have also been related to the problem of 
assessing optimality of either separable or non-separable transmis- 
sion over parallel interference channels. 



Appendix 
A. Proof of Proposition 1 
Bounds ( |4b] i follow from cut-set arguments, while (|4al l follows 



as 



nRi < H{Wi) 



(9a) 
(9b) 
(9c) 

-R }^"'\'^R ) ^ IT'^n (9d) 

< /(Xi"; Yi") + miAcnC {bjPiH + blP2R) + ne„ (9e) 



<I{Wi;Yr,Y;ifn+nen 



from Fano's inequality, and from the Markov relations Wi —!■ 

Y^MAcn^Y^ ^ Y^^cn ^^^ ^^ _^ ^„ ^ Yl\ Here e„ -> 

as n ^> cxD. We now focus on the remaining two bound (l4c] i- 
(l4d] i. which follow from considerations similar to the Gaussian 
BC. Proceeding as above, we have 

nR2 < IiX^;Y^^) + hiYS-n 



R2 

■VE 

R2 \^2 

Now, consider the following 

log(27re(l + c^Pfl)), 



/i(c2X]^"^" + ^^r"l>T, W^2) + ne„. (10) 



< /i(c2X]^^^" + Z^^^") < ''''^" .^^/o_./l , „2 , 



■-i? ^ ^R2 I — 2 

so that, without loss of generality, one can define 



h{Y'^:!--\Y^,W2) 



for some < ^ < 1. Then, ( fTOl i becomes 



■\og{2^e{l + cUPb)), 



nR2<I{Xli;Y^)+T^BcnC 



cUPr 



■ne„, 



,1 + cie-Pfl, 
where we have used the maximum entropy theorem. Now, consider 

nRi < /(W^i;Yi",r^f^"|T4^2) + ne„ (11a) 



C2. 



I{Xl- Y.^IX^) + I{Wi; -y^f ^"|yi", W2) + ne. 



(lie) 



Since the capacity region of BC depends on the conditional 
marginal distributions and noting that ci > C2, we can write 



\rriBcn. _ C2\rriBcn 
^ R2 — ci fll 



Z]f''" where Z^^^" is a Gaussian 



noise with variance 1 1. From the conditional Entropy Power 

Inequality, we now have 



21-30" 



+ 2''-BC 



,j^/^(z;^«c"|y.,^^) 



Also, given that 012 < 1, we have. 



(13a) 

(13b) 

< /i(r^f ^"|ai2Xr + Z2", W2) (13c) 

(13d) 



'ii:2 



h{Y^r \y2,w2) 



VBcn 



log{27reil + cI^Pr)) (13e) 



due to the Markov chain auX^' + Z^ -^ X^ + Z^, W2 -^ YJl^""". 
The proof is concluded with standard steps. 



B. Proof of Proposition 2 and 3 

The achievable region of Prop. 3 is obtained following 
Sec. Hn] 5*1 transmits a private message Wip over the IC, 
Xi{Wi) — X^ (Wip), and an independent private message Wm 
over the OBRC via standard "Gaussian codebooks". S'2 trans- 
mits common messages {W2c',W2c") over the IC (X^(W2) = 
^2c(^2c', W'2c"))^ ^nd an independent private message W2R, 
along with M^2c' (interference forwarding), on the OBRC. Then, 
the following conditions are easily seen to provide an achievable 
region 

Rip < C{Pi) (14a) 



R2c"+Rip<C{Pi+al^P2) 

""" - ^ (tt5^ 

RiR < riMAcC{b\Piii) 

R2c'+R2R<miAcC{hlP2R) 
RlR + R2c' + R2R < VMAcC{blPiR + blP2R) 

R2c' + RiR < vbcC{cI^Pr) 



R2R < rjBcC 



1 + 4^Pr 



(14b) 

(14c) 

(14d) 
(14e) 
(14f) 
(14g) 

(14h) 



Using Fourier-Motzkin elimination method, with the fact that 
Ri — Rip + RiR, -/?2c — R2c' + R2C", and R2 — i?2c + R2R, 
the achievable region in Proposition 3 can be obtained. Now, for 
62 , ci -^ 00, the achievable region becomes 

Ri < C{Pi)+i]MAcC{blPiR) 
P2 



R2 



< C 



1 + al^Pi 



VBcC {cIPr) 



(15) 
(16) 



since the overall region is maximized for ^ = for &2,ci — > cx). 
The converse of Prop. 3 is again obtained from Prop. 1, similar 
to Prop. 2. 
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